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DISPOSITIF DE MULTIPLEXAGE, DISPOSITIF DE DEMULTIPLEXAGE 
ET SYSTEME DE MULTIPLEXAGE/DEMULTIPLEXAGE 

Le domaine de I'invention est ceiui des telecommunications. Plus 
precisement, la presente invention concerne un dispositif de multiplexage de 
paquets de donnees, notamment IP, avec des trames issues d'un processus de 
compression. 

L'invention concerne egalement un dispositif de demultiplexage 
permettant de restituer les paquets de donnees lors de la decompression des 
trames. 

L'invention concerne egalement un systeme de 
multiplexage/demultiplexage. 

La figure 1 represente un reseau de transmission de donnees par 
satellite de type connu. Ce reseau comprend notamment un satellite 11 et un 
centre 10 de gestion de ressources de communications qui communique par voie 
hertzienne avec le satellite 11. Des stations de trafic 12, 13, comprenant des 
terminaux fonctionnant en mode TDMA ou SCPC, communiquent egalement 
avec le satellite 11 et sont raccordees a des centres 14, 15 de commutation, 
telephoniques, publics ou prives, generalement appeles PSTN pour un reseau 
terrestre (Public Switching Telephone Network). Chaque PSTN 14, 15 est 
raccorde a une pluralite d'abonnes 16, 17. * 

Les communications entre les abonnes 16 et les abonnes 17 connectes - 
a des stations de trafic differentes sont etablies par le centre de gestion 10 qui v 
alloue dynamiquement des frequences de transmission (en mode de \ 
fonctionnement SCPC) ou des intervalles de temps d'une trame temporelle (en 
fonctionnement TDMA) en fonction des demandes de connexion de ces 
abonnes. Un tel fonctionnement est appele DAMA ("Demand Assignment 
Multiple Access" en anglais) et permet, grace a cette allocation dynamique de 
ressources, d'optimiser I'utilisation des ressources satellite. 

Ainsi, I'affectation des ressources satellite a lieu a la demande ; lorsqu'un 
abonne demande une communication, et si sa demande peut etre honoree, une 
voie du satellite est etablie entre la station de trafic de depart a laquelle est 
connecte Tabonne demandeur et une station de trafic d'arrivee a laquelle est 
connecte I'abonne demande. Le centre de gestion 10 est egalement informe de 
la liberation des ressources affectees, c'est a dire en fin de communication. 
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Le centre 10 assure non seulement la gestion des frequences satellite 
ma.s egalement la mise a disposition de modems au niveau des stations de trafic 
de depart et d'arrivee, afin d'etablir les liaisons telephoniques. 

Le fonctionnement est generalement le suivant : 

En mode de fonctionnement SCPC, le centre de gestion 1 0 effectue une 
avocation de frequences satellite lorsqu'il detecte une prise de ligne par un 
abonne 16 ou 17, cette prise de ligne etant un signal ana.ogique (frequence 
pamcuhere) ou numerique (bit ou mot de signalisation de prise de ligne) transmis 
par abonne au centre de gestion 10 par I'intermediaire du PSTN 12 ou 13 Les 
stations de trafic 14 et 15 effectuent une mise en forme des signaux emis par les 
abonnes pour les transmettre au centre de gestion 10 par I'intermediaire d'un 
modem. 

Un exemple d'une telle trame est represent a la figure 2 et reference 20 

m .™ t ^ C ° nStitU§e ^ 32 inten/a " eS de temps de 8 bits G ^un, notes 
IT1 a IT32, le premier intervalle de temps IT1 etant dedie a la synchronisation et 
a des s.gnalisations particulieres, I'intervalle de temps IT16 vehiculant la 
s.gnahsation de ligne issue du PSTN et .es autres intervals de temps etant 
reserves aux transmissions des donnees utiles (numeration, donnees de 
parole,...) emises par les abonnes pour un sens de transmission. Ces abonnes 
sent par exemple constitues par de simples postes telephoniques, par des 
autocommutateurs prives ou par un reseau telephonique public. Chaque trame a 
une duree de 125 us et permet d'assurer un debit de communication a 2 Mbps 

La figure 3 illustre schematiquement une partie de I'infrastructure d'un 
reseau GSM TGIoba. System for Mobile communications" en anglais). II y est 
.lustre .e sous-systeme radio 21 representant le systeme de stations de base ou 
BSS (pour Base Station System" en anglais) gerant les relais radio emetteurs 
recepteurs. Un BSS se compose d'une station controleur 22 ou BSC (pour "Base 
Station Controller en anglais) et d'une ou de p.usieurs cellules et done d'une ou 
Plus ieurs stations de base 23 ou BTS (pour " Base Transceiver Station" en 
anglais). Le BSC gere les ressources radio des stations BTS qui lui sent 
rattachees, ainsi que les fonctions d'exploitation et de maintenance des stations 
de base. II assume de facon autonome les transferts intercellulaires des stations 
mob,les qui circulent dans sa zone de couverture. En outre, le controleur BSC 
possede, tel qu'illustre sur la figure 3, deux interfaces normalises, I'une 
denommee A-bis avec .es stations de base 23 et I'autre denommee A-ter mettant 
en relation le BSC avec un centre de commutation mobile 24 ou MSC (pour 
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"Mobile Switching Centre" en anglais) via un transcodeur/unite d'adaptation de 
taux 25 ou TRAU (de I'anglais "Transcoder / Rate Adaptor Unit"). Celui-ci a pour 
objet de convertir ia parole comprimee a 13 kbps en parole numerisee a 64 kbps, 
afin de rendre les canaux de parole compatibles du MSC. Ainsi, le couplage 
5 MSC- BSC s'opere a un debit standard de 64 kbps cote MSC, et a 16 kbps cote 
BSC, debit comprenant le debit de la parole comprimee a 13 kbps plus un 
surdebit constitue par des bits de cadrage et de bourrage. L'interface entre le 
MSC et le TRAU est nomme interface A ; l'interface entre le TRAU et le BSC est 
nomme interface A-ter. 

10 Le TRAU 25 est compatible des differents types de signaux transmis au 

niveau de l'interface A-ter, et ramene a 64 kbps tous ces types de signaux. Ces 
signaux sont essentiellement la parole, a 16 kbps a plein debit ou a 8 kbps a 
debit moitie, et la signalisation a 64 kbps ou 1 6 kbps. 

Un intervalle de temps d'une trame telle que celle representee en figure 

15 2 permet de transporter 1 canal a 64 kbps, ou 4 canaux a 16 kbps, ou 8 canaux 
a 8 kbps, voire une combinaison de canaux a 8 ou 16 kbps, voire a d'autres 
sous-debits de 64 kbps. 

Le MSC est l'interface entre le sous-systeme radio BSS et un reseau 
filaire tel qu'un reseau 27 mobile national public ou PLMN (pour "Public Land 

2 0 Mobile Network" en anglais). Le MSC realise toutes les operations necessaires a 
la gestion des communications avec les terminaux mobiles. Pour obtenir une 
couverture radio d'un territoire, un commutateur de reseau mobiIe f pilote un 
ensemble d'emetteurs, ce qui explique la presence sur la figure 3 de plusieurs 
interfaces A-ter avec d'autres BSS. 

2 5 L'interface A-bis effectuant la liaison entre les BTS et les BSC du 

systeme est etablie via une interface synchrone E1 operant avec un tramage de 
type G.703 (on parlera de trames E1). Une fraction de chaque trame porte des 
donnees utiles. 

On notera que ("extension par satellite d'un reseau GSM obtenue par un 

3 0 deport par satellite, telle que proposee notamment dans la suite, est etablie de 

maniere indifferente soit au niveau de l'interface A-bis, soit au niveau de 
l'interface A-ter, soit eventuellement au niveau de l'interface A. 

Quelle que soit l'interface retenue pour le deport par satellite, le nombre 
de canaux de transmission utilises (intervalles de temps ou sub-divisions de ces 
3 5 intervalles de temps) est fixe, dependant essentiellement de la configuration 
physique du BSS (nombre de BTS, nombre de porteuses). Par contre, a un 
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mstant donne, seule une partie de ces canaux de transmission est active ■ leur 
nombre depend de la signalisation a vehiculer, du nombre de communications 
etabl.es, et de I'altemat naturellement lie au dialogue entre correspondants 

Af.n de minimiser les besoins en bande passante necessaire pour la 
. communication satellite pour le deport, le systeme de telecommunications 
cons.dere pour le deport, opere en mode DAMA, c'est a dire que les ressources 
satellrte consacrees a un instant donne pour la liaison dependent du debit des 
donnees a transmettre, c'est a dire du nombre de canaux actifs au sein des 
trames a transmettre. 

Les equipements qui permettent de faire du DAMA operent suivant deux 
modes differents : 

- soit, ces equipements interpreted la signalisation (SS7 par exemple) afin de 
detector I'activation de nouveaux canaux de transmission afin d'adapter les 
allocations de ressources de transmission en consequence (variation de la 
bande allouee pour une liaison donnee); dans ce cas, la signalisation n'est pas 
une s.gnalisation standard, et faire fonctionner le DAMA en fonction de la 
signalisation vehicu.ee serait complexe et dependrait du foumisseur 
d equ.pement, Interface A-bis entre le BSC et le BTS n'etant pas standardise 

- sort, ces equipements sont a interface de type Ethernet, ATM, voire Frame 
Relay. Dans ce cas, le processus de DAMA opere de maniere plus simple 
puisqu N se base sur le debit moyen present sur le canal de transmission pour 
ajuster les allocations de ressources de transmission. II est a noter que dans le 
cas present, le debit est invariant, car independent du taux d'activite des canaux 
a transmettre via le satellite, egal typiquement a 8 x 16 kbps par porteuse 
transmise par la BTS. 

Ce second type de DAMA, base sur la mesure ou la detection des 
var.at.ons de debit est prefere, car il permet d'eviter d'avoir a interpreter la 
signahsation vehiculee sur Interface deportee pour faire verier les allocations de 
bande satellite. Cependant, Interface a deporter n'etant pas directement 
compatible de I'equipement de transmission du systeme, un dispositif 
intermediate est utilise, nomme transcodeur. 

Une double necessite s'impose pour ce transcodeur : d'une part, celui-ci 
do,t pouvoir extraire a partir des trames synchrones les donnees utiles 
correspondant a des canaux de transmission actifs, et celles-ci uniquement puis 
les encapsuler dans des trames" Ethernet, paquets IP ou cellules ATM* Ces 
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elements sont appliques a i'equipement de transmission du BSC, qui peut ainsi 
offrir le benefice du DAMA. 

D'autre part, le transcodeur doit egalement pouvoir restituter le 
synchronisme en bout de chaine de transmission, dans la mesure ou le 
5 processus introduit a partir des operations d'extraction des donnees utiles des 
trames synchrones et decapsulation casse completement la sequence des 
trames d'origine. En consequence, le transcodeur doit permettre de reconstituer 
a Tidentique les trames telles qu'elles etaient a la source. 

Pour permettre le benefice des fonctionnalites de DAMA offertes par les 

10 equipements de transmission, il faut que les trames E1 soient converties en 
trames Ethernet, en paquet IP ou en flux ATM. Or, les transcodeurs connus 
permettant i'adaptation E1— Ethernet, E1-IP ou encore E1-ATM ne compriment 
pas les trames E1 a transmettre. Que les trames E1 portent des donnees valides 
ou non, le debit resultant est constant; ces transcodeurs ne permettent done pas 

15 de reduire la bande passante satellite en fonction de I'activite effective des 
canaux de transmission du reseau GSM ; la raison pour laquelle ces 
transcodeurs ne tiennent pas compte de I'activite reelle des canaux transmis tient 
au fait qu'ils constituent des solutions de conversion d'interface physique, ils 
n'effectuent pas Panalyse du contenu de la trame. 

20 Afin de resoudre les inconvenients cites ci-dessus, la Demanderesse a 

depose le 28 juin 2002 , une demande de brevet international PCT/FR02/02252 
intitulee "Compresseur, decompresses, bloc de donnees et procede .de gestion 
de ressources" revendiquant la priorite de la demande de brevet frangais FR 
n°01 11 048. Cette demande de brevet (ci-apres denommee INV1) decrit 

2 5 notamment un compresseur de donnees provenant de trames de donnees 

d'entree. Selon Tinvention, le compresseur detecte les bits (portant un canal de 
communication) qui sont variants (dits "actifs") d'une trame a une autre et ne 
transmet que celles-ci au sein d'un bloc de donnees. Ce bloc contient egalement 
un code d'etat localisant ces donnees "actives" dans la trame de depart afin de 

3 0 pouvoir la reconstruire. 

Ce processus de compression s'etablie selon une fenetre dite d'analyse, 
qui contient un nombre fixe de trames d'entree (par exemple 16, 32, 64 ou 128 
trames). 

Un canal est traite comme non actif ou statique des lors qu'au cours de 
3 5 la fenetre d'analyse un meme motif revient periodiquement quant a son contenu. 
Par exemple, un tel cas se produit lorsque, pour un canal donne, e'est-a-dire 
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pour un bit donne, le motif 1 1 1 0 se reproduit par groupes de trames d'entree en 
trames d'entree. Ce motif est identifie en tant que motif de reference pour le bit 
considere. Si la fenetre d'analyse contient 16 trames (longueur de 16 trames) par 
exemple, on retrouve le motif 1 1 1 0 se succedant a 4 reprises (done 4 groupes) 
dans la fenetre d'analyse. 

A I'autre bout de la chaTne de transmission de donnees, on decompresse 
chaque bloc de donnees compressees en exploitant un descripteur de canaux 
actifs insere dans I'entete du bloc afin de restituer la structure originelle des 
trames d'entree, ceci en replacant chaque canal a la place qu'il occupait avant la 
compression. Par ce biais, a partir d'un bloc de donnees compressees, on 
reconstitue N trames de sortie, identiques aux trames d'entree ; pour les canaux 
dits non actifs, le dispositif de decompression opere par repetition de I'etat de 
reference tout au long de la fenetre courante. Cet etat de reference pour chaque 
canal statique est tire d'un motif de reference qui est transmis periodiquement, 
entre deux blocs de donnees par exemple. 

Le 28 juin 2002, il a egalement ete depose une demande de brevet 
frangais n° FR 02 08 112 intitulee resolvant le probleme de defauts de 
transmission des bits compris dans les groupes de bits statiques de la fenetre 
d'analyse. 

Ces differentes solutions permettent de repondre au besoin de 
deploiement de site GSM ("Global System for Mobile Communications" en 
anglais) dans des zones difficiles d'acces a des solutions de transmission 
terrestre. En effet, des liaisons satellite peuvent etre instaurees soit : 

- a I'interface Abis pour du deport de station de base, 

- a I'interface A pour du deport de systeme de station de base. 

De nos jours, les operateurs cellulaires des pays emergents souhaitent 
utiliser leurs infrastructures de reseaux pour du service Internet. 

Ms ont fait ('acquisition de systemes de communication par satellite 
permettant d'assurer la fonction de "backhaul" (deport satellite). II serait 
souhaitable par la suite d'offrir I'acces Internet sans impact sur le systeme de 
communication par satellite. 

Une solution serait d'ajouter une liaison supplemental par satellite 
partageant les etages radio/antenne du systeme de communication par satellite 
assurant le "backhaul", e'est-a-dire d'ajouter une porteuse dediee pour ecouler le 
traffic internet en parallele au traffic du reseau GSM. 
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Cependant, cette solution a un impact sur fe systeme de communication 
par satellite en ce qu'il necessite des modifications materielles et logicielles. 

La presente invention se propose de fournir une solution a i'objectif ci- 
5 dessus en se basant sur Tinvention INV1. Comme on Pa explique ci-dessus, 
Tinvention INV1 est relatif a un dispositif permettant de multiplexer le trafic de 
plusieurs liaisons de transmission (le trafic comprenant les donnees utiles et la 
signalisation de I'interface Abis a I'interface Abis des reseaux GSM de fagon 
transparente). 

10 Pour realiser la compression du trafic a ('interface Abis, on observe 

Pactivite de chacun des circuits GSM et seul le trafic associe aux circuits actifs 
est transmis sur la liaison satellite. Cela permet d'appliquer un multiplexage 
statistique sur le trafic de plusieurs liaisons satellite raccordant des stations de 
base et ainsi reduire le besoin en bande passante globale de Pensemble des 

15 liaisons. 

On note que le facteur de reduction de bande passante augmente avec 
le nombre de liaisons. Ainsi, dans le cas de liaison satellite unitaire, le 
mecanisme de compression ne permet pas de reduire la bande passante car il 
est necessaire de conserver le dimensionnement en prenant Phypothese 
2 0 maximale de trafic et de signalisation. 

Selon la presente invention, cette bande passante non exploitee par le 
trafic de Tinterface Abis peut etre exploitee pour du trafic Internet par definition 
peu exigeant en qualite de service. 

2 5 L'invention a done pour objet un dispositif de multiplexage d'un premier 

flux de donnees comportant un ensemble de frames courantes de donnees 
provenant d'un reseau de telecommunications mobiles avec un second flux de 
donnees comportant des datagrammes IP provenant du reseau ethernet, lesdites 
trames etant de structure definie selon une pluralite d'intervalles temporels, un 

3 0 premier groupe d'intervalles temporels etant tels que chacun d'eux soit 

decompose selon une pluralite de bits d'informations portant respectivement un 
canai de communication, 

caracterise ce que ledit dispositif de multiplexage comprend : 
- un dispositif de compression apte a fournir un bloc de donnees compressees 
3 5 representatif des canaux variants, 
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- la bande passante allouee pour une liaison de transmission donnee etant 
predeterminee, des moyens de prediction de la bande passante disponible dite 
marge, compte tenu de la bande occupee pour la transmission dudit bloc de 
donnees compressees, 

- des moyens de formattage pour le decoupage et I'insertion d'au moins des 
troncons de datagrammes IP en lieu et place de I'espace temporel 
correspondant a la bande passante disponible. 

Selon un mode de realisation, le dispositif selon I'invention comprend 
des moyens de memorisation pour memoriser au moins un datagramme IP de 
maniere a prevenir les congestions de datagrammes dues a la variation a court 
terme de la marge de bande passante disponible. 

Selon un mode de realisation, le dispositif de compression comprend : 

- des moyens d'analyse de I'etat actif ou statique d'au moins un canal compris 
dans une fenetre d'analyse des trames courantes, I'etat actif, respectivement 
statique, de ce canal lui etant attribue lorsque la comparaison du contenu de ce 
canal dans les N bits compares entre les N trames d'un motif de reference 
comprenant les N trames precedant I'ensemble de trames courantes, avec les N 
bits correspondants des N trames de la fenetre d'analyse montre une variation 
de contenu pour au moins I'un des bits, respectivement une stabilite de contenu 
pour I'ensemble des N bits, avec N entier superieur ou egal a 1 , 

- des moyens d'extraction du contenu des canaux actifs de la fenetre d'analyse 
en fonction des etats actifs des bits fournis par lesdits moyens d'analyse, 

- des moyens de localisation aptes a fournir des indications de localisation 
desdits bits actifs et statiques dans la frame courante en fonction des etats actifs 
et statiques des bits fournis par lesdits moyens d'analyse, 

- des moyens de regroupement d'au moins un identifiant du bloc courant, du 
contenu des bits actifs et de leur localisation respective au sein d'un bloc de 
donnees a emettre. 

L'invention a egalement pour objet un dispositif de demultiplexage, 
caracterise en ce que, ledit dispositif de demultiplexage etant destine au 
demultiplexage d'un bloc de donnees compressees comprenant un bloc de 
donnees (ACD, CAC) compressees et au moins un troncon de datagramme IP, 
le dispositif de demultiplexage comporte des moyens de deformattage de 
maniere a extraire les troncons de datagrammes IP et a les concatener afin de 
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les diriger sur le reseau ethernet et des moyens de decompression de donnees 
aptes a restituer les canaux actifs et statiques. 

L'invention a egalement pour objet un systeme de 
5 multiplexage/demultiplexage, caracterise en ce qu'il comporte un dispositif de 
multiplexage seion ('invention et un dispositif de demultiplexage selon I'invention. 



10 D'autres caracteristiques et avantages de Tinvention apparaitront a la 

lecture de la description des modes de realisation suivants, donnes a titre 
illustratif et non limitatif, et des dessins annexes, dans lesquels : 

la figure 1, deja decrite, represente un reseau de transmission de 
15 donnees par satellite de type connu, ^ 

la figure 2, deja deja decrite, represente une trame issue d'un centre de j. 
commutation et appliquee a une station de traffic, selon Tart anterieur, < 

la figure 3, deja decrite, illustre schematiquement une partie, comprenant 
le sous-systeme radio, de I'inf restructure d'un reseau GSM, . ^, 

20 la figure 4 illustre un systeme de transmission de donnees par satellite / < 

selon un premier mode de realisation de I'invention, 

la figure 5 illustre Pagencement d'un dispositif demission/reception de 
signaux pour satellite au sein d'une infrastructure de reseaux cellulaires du type < 
GSM, 

2 5 la figure 6 represente la structure de trame a transmettre sur ('interface 

A-bis ou A-ter, 

la figure 6' represente un dispositif d'emission/reception de signaux 
comprenant un compresseur et un decompresseur selon un mode de realisation 
de i'invention decrite dans la demande de brevet de priorite de INV1, deposee 

3 0 par la Demanderesse referencee FR n°01 11 048, dont le contenu est integre 

dans la presente demande, ci-apres appelee demande de priorite de INV1 , 

la figure 7 illustre un dispositif de compression de trames, selon un mode /: 

de realisation de I'invention de la demande de priorite de INV1, 

la figure 8 illustre le principe de comparaison, selon un mode de 
3 5 realisation de I'invention de la demande de priorite de INV1, pour un intervalle 

temporel donne de son contenu sur plusieurs trames consecutives, 
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la figure 9 illustre la structure d'un bloc de donnees delivre par le bloc de 
restitution du compresseur selon un mode de realisation de I'invention de la 
demande de priorite de INV1, 

la figure 10 represente les variations de traffic sur une station de traffic 
5 pour 1 6 communications vocales simultanees, 

la figure 1 1 illustre un dispositif de decompression de blocs de donnees, 
selon un mode de realisation de I'invention de la demande de priorite de INV1, 

la figure 12 illustre une variante du dispositif de decompression de blocs 
de donnees de la figure 11, 
10 la figure 13 illustre schematiquement le principe de fonctionnement du 

peocede de compression selon I'invention de INV1, 

la figure 14 represente un mode de realisation du dispositif de 
compression selon ('invention de INV1, 

la figure 15 represente un mode de realisation du dispositif de 
15 decompression selon I'invention de INV1, 

la figure 16 represente un mode de realisation d'une trame compressee 
ou bloc de donnees compressees selon I'invention de INV1, 

les figures 17a et 17b represented des configurations de production 
d'erreurs survenues sur la trame compressee de INV1 , 
2 0 la figure 18 represente un dispositif de multiplexage/demultiplexage de 

donnees selon un mode de realisation de I'invention de la presente demande, 

la figure 19 represente un bloc de donnees multiplexees selon I'invention 
comprenant des donnees comprimees multiplexees avec des datagrammes IP, 

la figure 20 represente un dispositif de demultiplexage au niveau d'un 
2 5 terminal recepteur distant. 

Dans la presente demande, les elements remplissant des fonctions 
identiques ou equivalentes porteront les memes references. 



3 0 On notera que, nonobstant ('integration du contenu de la demande de 

priorite de INV1 et de celui de INV1 pour des raisons de clarte du contexte et leur 
fort interet, I'invention de la presente demande n'est decrite qu'a partir de la 
figure 18. 

35 La figure 4 reprend les elements du systeme de telecommunications de 

la figure 1 . Le systeme comprend deux centres de commutation telephonique 14, 
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1.5, chaque centre etant relie d'une part a une pluralite d'abonnes 16, 17 et 
d'autre part a une station de traffic 12, 13 respectivement. Les centres de 
commutation fournissent des trames a 2Mbits/s telles que representees a la 
figure 2 et qui seront detaillees plus precisement a la figure 6 en relation a la 
5 figure 5. Chaque station de trafic 12, 13 est reliee a un dispositif 26 
d'emission/reception de signaux relie respectivement a une antenne satellite 28, 
29. 

La figure 5 illustre Pagencement du dispositif 26 au sein d'une 
infrastructure de reseaux cellulaires du type GSM. On notera que le dispositif 26 
10 peut etre compris dans le BSC 22, voire etre agence sur interface A-ter. 

Le dispositif 26 est illustre de fagon plus detaillee sur la figure 6'. II 
comporte un premier couple d'entree/sortie relie a interface E1 connectee au 
BSC 22. Ce couple d'entree/sortie est relie a un dispositif 30 de 
compression/decompression de trames qui sera detaille dans la suite. Ce 
15 dispositif est par ailleurs relie a un modem 31 destine a assurer remission/ 

reception en full-duplex d'intervalles de temps, le mode de transmission etant du -t 
TDMA. Le modem 31 est relie aux entree/sortie d'un bloc 32 de traitement radio 
de signaux qui est relie a I'antenne 28, 29 respectivement. 

Le systeme comporte egalement, de fagon connue, un centre de gestion 

2 0 de ressources 10, et un satellite 11 par lequel les communications entre les 

stations transitent. 

Une premiere entree du dispositif 26 est reliee a une premiere entree du 
premier couple du dispositif 30 reliee a une entree d'un dispositif 301 de 
compression de trames et fournissant un signal de sortie a une premiere sortie 
25 du dispositif 30 vers le modem 31 alors qu'une seconde entree du dispositif 30 
relie le modem a un dispositif 302 de decompression de trames du dispositif 30 
delivrant un signal de trames decompresses vers une sortie du dispositif 26 
vers le BSC. Dans la suite, dans un souci de concision, le dispositif de 
compression de trames sera denomme compresseur alors que le dispositif de 

3 0 decompression de trames sera denomme decompresseur. 

Le compresseur 301 assure la compression des trames a transmettre et 
I'adaptation du format des blocs de donnees resultant a I'interface offert par le 
modem 31 en mode d'emission, a savoir une interface Ethernet, IP ou ATM. 

Le decompresseur 302 assure ('adaptation a I'interface offert par le 
3 5 modem 31 en mode de reception (generalement identique a celui utilise cote 



1er depot < . 

12 

modem d'emission), ainsi que la restitution des trames telles qu'appliquees en 
entree du compresseur. 

La figure 6 illustre la structure typique d'une trame 60 a transmettre sur 
('interface A-Bis ou A-ter des reseaux cellulaire du type GSM. On notera que la 
5 presente invention ne se limite pas a une telle interface et s'etend a tout autre 
type d'interface, notamment celles relatives a des reseaux non cellulaires. 

Chaque trame se decompose en un nombre fixe d'intervalles temporels 
('Time slot" en anglais), et en I'occurrrence 32 intervalles de temps pour des 
trames E1 conformement aux recommandations G.703 / G.704 de I'lTU-T, 
10 chaque intervalle de temps portant un octet. L'intervalle de temps reference 0 est 
reserve a la synchronisation de la transmission des trames, en vue de 
synchroniser la reception des trames du cote de I'equipement destinataire. De 
maniere generate, la frequence trame est de 8 kHz, ce qui permet de vehiculer 

31 canaux a 64 kHz, a raison d'un canal par intervalle. 

15 Dans le cadre present de ['extension par satellite de reseaux cellulaires, 

chaque octet se decompose de la maniere suivante : 

- soit chaque octet comporte 4 doublets (un doublet etant un echantillon 
de 2 bits, appele "nibble" en anglais), ou chaque doublet porte un canal a 16 
kbps ; c'est le cas notamment pour la transmission de la voie, comprimee a 16 

2 0 kbps sur interface A-Bis et A-Ter, 

- soit chaque octet transporte 8 canaux vocaux comprimes en debit 
moitie, chaque bit correspondant dans ce cas a un canal vocal, 

- soit I'octet n'est pas subdivise, ce qui est le cas pour la transmission 
des donnees dans ie systeme "Global Packet Radio Service" dit GPRS (canaux 

2 5 de donnees utilisateur a 64 kbits/s) ou pour la transmission de la signalisation, 

- d'autres formes alternatives peuvent exister : par exempie 2 canaux de 

32 kbps, 1 canal a 32 kbps et 2 canaux a 16 kbps, etc. 

La figure 7 illustre le compresseur 301 selon un mode de realisation de 
('invention de la demande de priorite de INV1 . 

3 0 Le fonctionnement du compresseur est decrit ci-apres : 

Dans un premier temps, il extrait le contenu de chaque trame. Pour cela, 
il se synchronise sur rintervalle de temps de reference 0 et extrait les donnees 
presentes dans les intervalles de temps qui le suivent. 

Ensuite, il effectue une compression des donnees extraites au sein de la 
3 5 trame. Ce processus depend de la structure de chaque intervalle de temps. Deux 
demarches sont envisagees a cette fin : 
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- la structure de la trame (nombre d'intervalles temporels utilises et 
position de ces intervalles temporels au sein de la trame) et la structure de 
chaque intervalle tempore! sont definies par configuration : 4 canaux a 16 kbits/s 
(structure en doublets), puis 8 canaux a 8 kbits/s (structure en bits), puis 1 canal 

5 a 64 kbits/s, ... 

- ou le compresseur determine de lui-meme la structure de chaque 
intervalle temporel par apprentissage, en analysant de maniere statistique les 
evolutions de chaque bit et en correlant avec les evolutions des bits voisins, afin 
d'identifier des correlations dans les changements d'etat ; il est convenu que la 

10 configuration de la structure des trames transmises n'evolue generalement pas, 
et qu'un apprentissage peut ainsi etre opere afin d'eviter d'avoir a configurer le 
compresseur en fonction du cas d'utilisation. 

La figure 7 represente le dispositif 301 de compression de trames selon 
un mode de realisation de I'invention de la demande de priorite de INVLLe 

15 principe de compression realise par le compresseur est le suivant : la structure 
de rintervalle temporel etant connue, le compresseur compare le contenu de 
Tintervalle de la trame courante par rapport au contenu de ce meme intervalle sur 
les trames precedentes. Ce principe est schematise a la figure 8 ou il est illustre 
le principe de comparaison pour Tintervalle temporel de reference 2 et sur une t 

2 0 longueur temporelle de 6 trames. 

Les trames de donnees entrent par I'entree 33 du compresseur 301 qui 
est reliee a I'entree du premier couple d'entree/sortie du dispositif 26. Cette 
entree 33 est reliee a une memoire tampon 34 de trames ("buffer" en anglais) 
memorisant la trame courante et fonctionnant selon une logique FIFO (de 
25 I'anglais "First In First Out")- Cette memoire tampon 34 est reliee en sortie a une 
entree d'une memoire 35 de stockage de la trame precedente a la trame 
courante presente dans la memoire 34. La memoire 34 est egalement reliee en 
sortie a une entree d'un bloc 36 d'analyse, laquelle entree est reliee dans le bloc 
36 a un bloc 361 de comparaison. Ce bloc 361 est ainsi destine a comparer la 

3 0 trame courante avec la trame precedente a celle-ci qu'il regoit sur une seconde 

entree reliee a une sortie de la memoire 35 de stockage. Le bloc 36 d'analyse 
comprend egalement un bloc 362 de detection de variations d'etat relie en entree 
a la sortie du bloc 361 de comparaison et une machine d'etat 363 reliee a la 
sortie du bloc 362 de detection et destinee a determiner les etats actif ou statique 
3 5 de chacun des elements transmis (par exemple les doublets transmis), comme il 
sera vu ci-apres. La memoire 34 fournit egalement en sortie la trame courante a 
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i'entree d'un extracteur 37 d'elements actifs, ce dernier etant relie en entree a la 
sortie de la machine d'etat 363 du bloc d'analyse. La machine d'etat est reliee en 
sortie parallelement a un encodeur d'etat 41 destine a fournir des codes 
compacts d'identification de position des elements actifs, ceci etant realise de 
5 fagon systematique en fonctionnement ou sur detection de changement d'etat 
d'activite des elements constitutifs de la trame. Enfin, la memoire 34 est reliee en 
sortie a i'entree d'un bloc 38 de synchronisation de trames dont la sortie est 
reliee a I'entree d'un compteur 39 de trames. Ce compteur 39 delivre un numero 
propre a la trame courante a une premiere entree d'un bloc 40 de regroupement 
10 de donnees construisant des blocs de donnees regroupant des donnees propres 
a la trame courante. Le numero foumi par le compteur 39 permet ('identification 
de la trame courante. Une seconde entree du bloc 40 de regroupement est reliee 
a la sortie de I'extracteur 37 alors qu'une troisieme entree est reliee a la sortie de 
I'encodeur 41 . 

15 Le bloc 40 de regroupement construit un bloc de donnees selon une 

methode qui sera detaillee dans la suite et fournit ce dernier en sortie a une 
memoire tampon 42 de sortie. De preference, plusieurs blocs sont concatenes 
dans cette memoire 42 avant transmission a une interface physique 43 de sortie 
du compresseur 301 assurant ('adaptation au type d'interface utilise pour le 

2 0 couplage avec le modem 31 d'emission (Ethernet, IP, ou ATM). 

Le precede de compression mis en oeuvre par le compresseur 
implemente les etapes suivantes : 

Le bloc d'analyse 36 analyse les variations de contenu, en se basant sur 
la structure de la trame etablie par configuration dans le cas presente (par 

2 5 exemple doublet par doublet pour une trame structuree en doublets), et detecte 

les variations d'etat. Ceci est realise au sein du bloc d'analyse en comparant 
dans le bloc de comparaison chaque doublet avec son doublet correspondant de 
la trame precedente au moins, le resultat etant fourni au bloc de detection 362 
qui detecte et fournit des etats d'activite, actif ou statique, a la machine 363, 

3 0 selon qu'il y a eu variation d'etat du doublet ou non. Lorsqu'un doublet ne varie 

pas un nombre fixe de fois, par exemple trois fois (nombre de fois pouvant etre 
beaucoup plus eleve, configurable dans la machine d'etat 363), la machine d'etat 
363 transmet au bloc 40, via I'encodeur d'etat 41, que le contenu de ce doublet 
n'est plus actualise ; le doublet est alors considere comme etant a I'etat statique. 
3 5 Le compresseur stoppe alors la transmission du doublet concerne. 
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A Pinverse, des qu'un doublet change d'etat alors qu'il etait detecte 
comme statique, la transmission de son contenu est retablie sans delai, la 
machine d'etat transmettant au bloc 40 via Pencodeur d'etat, un code compact 
d'activation d'etat du doublet. 

Les codes qui sont transmis au bloc 40 sont representatifs des variations 
d'etat des elements (en I'occurrence les doublets) et sont fonction de la structure 
de ces elements. Selon une convention (qui peut etre evidemment inversee ou 
modifiee), un 1 signale qu'un element est actif, un 0 signale qu'un element est 
statique, au sein d'une chaine de bits representant i'etat des elements transmis ; 
par exemple, pour un ensemble de deux intervalles temporels consecutifs 
transportant chacun quatre doublets, on pourrait avoir la combinaison suivante 
de codes : 1010 1111 soit AF en valeur hexadecimale. Cette suite est 
representative de six doublets actifs et de deux doublets inactifs (ceux affectes 
du code 0). Le code indicatif de changement d'etat est transmis sans delai, des 
qu'un element de la trame passe de I'etat statique a I'etat actif. 

Afin de ne pas surcharger les trames transmises en signalisation de 
changement d'etat, une temporisation est mise en place pour les indications de 
passage d'un ou plusieurs elements de I'etat actif a I'etat statique. D'une part, le 
compresseur dispose d'une memoire 3631 preprogrammee de la machine d'etat 
363 qui compte au minimum trois trames (par exemple) pour verifier Pidenticite 
de ('element considere sur les trois trames, mais en plus la memoire tampon 42 
du compresseur conserve au minimum N trames par rapport a Indication de 
changement d'etat precedente ; ceci permet d'espacer les signalisations de 
changement d'etat et evite de surcharger la liaison. 

A Pinverse, des qu'un element passe de Petat statique a I'etat actif, la 
machine d'etat est programmee de maniere a transmettre de fagon immediate le 
code de changement d'etat de la trame. 

Le code de changement d'etat de la trame, ou code d'etat, comporte 
tous les codes d'etat des elements portes par la trame, uniquement pour les 
intervalles temporels utilises, ces codes d'etat etant elabores selon la methode 
definie ci-dessus. 

Par exemple, pour une trame utilisee pour transporter deux intervalles 
temporels, le code 00AF delivre par Pencodeur signifie que tous les elements du 
premier inten/alle temporel sont statiques alors que ceux du second intervalle 
temporel sont actifs excepte les doublets 2 et 4 (exemple vu ci-dessus 1010 
1111). De cette sorte, le code de changement d'etat, dit code d'etat dans la suite, 
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sert Vindication de localisation des elements actifs de la trame. Ce code d'etat 
est fourni par I'encodeur 41 sur les informations d'etat en sortie de la machine 
d'etat. 

Les doublets pouvant par consequent avoir deux etats exclusifs stables, 
5 respectivement statique ou actif, seuls sont transmis par le bloc de regroupement 
les doublets qui lui ont ete signales comme actifs, en rajoutant des bits de 
bourrage pour completer le bloc de donnees en fonction des contraintes de 
T interface utilisee. Ces bits de bourrage sont geres par un gestionnaire 401 de 
bits de bourrage interne au bloc de regroupement. Ces bits de bourrage feront 

10 I'objet d'explications plus detaillees dans la suite. On remarquera qu'au lieu 
d'informations de bourrage non utiles, il est possible d'utiiiser cet espace de la 
trame pour y repeter des donnees critiques pour la restitution efficace des 
trames, telles que le code d'etat ou le numero de trame. 

La figure 9 illustre la structure d'un bloc de donnees 44 delivre par le bloc 

15 40 de regroupement du compresseur. Le bloc 44 comprend un bloc 441 de 
donnees comprimees comportant les doublets a transmettre, un code d'etat de la 
trame courante, par exemple 00AF. Ce code d'etat est representatif de la 
position des elements actifs au sein de la trame consideree. 

Pour signaler un changement d'etat au dispositif de decompression a 

2 0 I'autre bout de la chaine de transmission (dispositif de decompression qui sera 
explicate dans la suite), le compresseur ajoute par I'encodeur 41 ou le bloc 40, au 
code d'etat de la trame courante, par exemple 00AF, un code specifique 443 
signalant la presence d'un code d'etat 442 au sein du bloc, ce qui signifie que le 
bloc de donnees transmis correspond a un cas de changement d'etat. Selon une 

2 5 variante, il n'est pas joint de codes specif iques tels que specifies ci-dessus 

accompagnant le code d'etat de la trame courante mais le decompresseur 
detecte I'adjonction du code d'etat par analyse de la longueur du bloc de 
donnees regues. Des que le bloc presente une longueur differente, le 
decompresseur est capable d'en deduire qu'un code d'etat est present en fin de 

3 0 bloc. 

De plus, un numero de trame 444 est adjoint en tete du bloc de donnees 
comprimees, destine a garantir la synchronisation de la decompression des 
donnees et la prise en compte des cas de pertes de bloc de donnees dans la 
chaine de transmission. Ce numero de trame est comptabilise modulo la 
3 5 capacite du compteur utilise a cet effet (8 bits ou 16 bits par exemple). 
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Le bloc de donnees ainsi constitue est encapsule dans la trame 
Ethernet, le paquet IP, ou la cellule ATM, en fonction du mode de transmission 
adopte. 

De preference, plusieurs blocs sont concatenes dans la memoire tampon 
5 42 avant encapsulation afin de reduire le surdebit lie a I'encapsulation. 

L'interface physique 43 de sortie assure I'adaptation au type d'interface 
utilise pour le couplage avec le modem d'emission (Ethernet, IP, ATM). 

On notera que I'avantage du choix du protocole IP vis a vis d'Ethernet est 
qu'il permet d'inclure des fonctions de routage optimise et de reroutage 
10 automatique en cas de defaut d'une liaison. 

On revient ici a une explication plus detaillee de I'interet des bits de 
bourrage enonces ci-dessus. Pour cela, il a ete illustre sur la figure 10, les 
variations de traffic sur une station de traffic pour 16 communications vocales 
simultanees en prenant en compte les periodes de silence. Ces variations 
15 suivent un profil statistique : la probability que les 16 canaux soient actifs 

simultanement est tres faible, tout comme la probability que les 16 canaux soient ? 
silencieux simultanement ; en moyenne, on a 8 canaux actifs sur 16. 

Or, le compresseur etant relie a un systeme de transmission par satellite 
qui integre une fonction DAMA, Pallocation de ressources satellite se fait avec un 
2 0 rythme lent, par exemple toutes les 1,6 secondes, alors qu'au cours de ces 1,6 & 
secondes, un nombre d'interlocuteurs vont passer du silence a la parple et que - 
sur cette meme periode, il n'y en a pas necessairement autant qui passent de la 
parole au silence, ce qui explique ja marge supplementaire a peu pres egale a 
50% entre Tallocation de canaux par le systeme a la station de traffic consideree 

2 5 et les canaux effectivement utilises sur celles-ci. Le systeme d'allocation de 

ressources ne permettant pas en general la prise en compte automatique d'une 
marge, le compresseur rajoute des bits de marge destines a simuler une 
occupation de ressources de transmission en exces par rapport a ses besoins 
effectifs. Les bits supplementaires non utilises pour la transmission de donnees 

3 0 utiles sont utilises a des fins de redondance d'informations les plus critiques par 

exemple, code d'etat ou numero de trame. Par contre, des que le dispositif de 
decompression doit transmettre plus d'elements que lors du cycle precedent, il 
utilise les bits de marge pour les transmettre au detriment de la transmission 
d'informations redondantes, le code d'etat permettant de signaler quels 
3 5 nouveaux elements sont actifs. Ce processus base sur I'utilisation de bits de 
marge significatifs permet de lisser la charge de la liaison utilisee et done 
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d'adapter ie dispositif de compression/decompression selon invention de la 
demande de priorite (1NV1) a Tinertie que presente le mecanisme d'allocation de 
ressources utilise de fagon classique, tout en evitant de transmettre des bits sans 
aucune utilite. II est a noter que plus le cycle d'allocation de ressources est court, 
5 plus cette marge peut etre reduite. Si cette marge est reduite au point qu'il ne soit 
pas possible de transmettre un code d'etat ou un numero de trame complet, une 
solution avantageuse consiste a multiplexer ces informations redondantes sur 
plusieurs blocs de donnees consecutifs, en espagant les repetitions cycliques de 
ces informations par un indicateur de frontiere de repetition, et en considerant 

10 que les informations ainsi multipiexees s'appliquent au bloc portant I'indicateur de 
frontiere de repetition. 

Le role de la fonctionnalite DAMA etant d'assurer un partage dynamique 
de la bande allouee en fonction des besoins courants de chaque station, en 
considerant N stations avec un traffic courant equilibre, dans un souci de 

15 simplification, avec 16 communications sur chaque station, on beneficie d'un gain 
de multiplexage statistique considerable, si N est assez eleve (10 au minimum). 

En effet, si N = 1, les ressources reservees pour les 16 communications 
sont strictement egales au passage des 16 communications, soit 16x16 kbits/s 
(une communication necessitant 16 kbits/s au niveau de I'interface A-bis). Par 

2 0 contre, pour N eleve (superieur a 10), le cas ideal est approche, cas qui 
correspond a la suffisance theorique de la reservation de 50% de la bande totale 
pour une station, soit 8x16 kbp/s par station, ou encore pour I'integralite des 10 
stations 10x8x16 kbps pour un sens donne, cette quantite etant a doubter pour 
les deux sens. 

2 5 Plutot que d'etablir une reservation de ressources statique pour chaque 

station, une allocation dynamique de ressources est realisee. 

Avec le compresseur/decompresseur selon ('invention de la demande de 
priorite de INV1, on se sert de la fonction de detection de I'activite des doublets 
pour informer le centre de gestion de ressources 10 des besoins courants des 

3 0 stations. En I'occurrence, il y a une allocation de ressources toutes les 1,6 

secondes et Pallocation de ressources courante se base sur les statistiques de 
traffic du cycle de 1,6 secondes precedent. 

Sur la base de cette information de besoins courants fournie par le 
compresseur/decompressseur selon invention de la demande de priorite de 
35 INV1, le centre de ressources accroit artificiellement la taille des paquets 
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transmis par ajout de bits suppiementaires au sein de chaque paquet transmis 
de maniere a avoir une marge de ressources suffisante. 

A titre d'exemple, si le besoin courant d'une station est de transmettre 50 
octets toutes les 2,5 ms, on rajoute par exernple 10 octets suppiementaires de 
maniere a ne pas perdre de doublets dans la transmission si le nombre de 
doublets actifs detectes augmente de 20% avant la prochaine allocation de 
ressources. Si cette precaution de reservation d'une marge supplemental n'est 
pas realisee, le modem d'emission utilise pour la transmission sature, et rejette 
les paquets en exces quit n'arrive pas a transmettre vis a vis de la capacite de 
transmission qui lui a ete allouee pour le cycle courant. 

Les informations des bits suppiementaires formant lesdits octets 
suppiementaires qui completent les paquets de transmission, peuvent etre de 
deux types : 

- soit des informations de bourrage, non pertinentes pour la transmission 
de donnees, et uniquement destinees a servir de marge de debit pour les raisons 
citees ci-dessus, 

- soit des informations utiles, destinees a repeter les donnees les plus 
critiques pour la transmission : repetition du code d'etat, numero de trame et 
eventuellement repetition des bits d'entete. 

On pourrait eventuellement avoir la combinaison des deux types 
d'informations. 

On notera que la repetition du code d'etat peut s'averer fort pertinente 
dans la mesure ou la perte ou la mauvaise reception du code^d'etat par 
I'equipement destinataire pourrait entramer une perturbation du processus de 
reconstruction de la trame, ce qui se traduirait par un decalage des doublets au 
sein de la trame reconstruite. 

Le processus qui vient d'etre decrit est identifie en tant que compression 
de niveau 1 . La compression de niveau 2 complete la premiere en utilisant une 
signalisation identique, exploitant un code d'etat analogue au code d'etat decrit 
pour le niveau 1 . Elle s'opere par identification du type de contenu vehicule par le 
canal de transmission considere. Chaque communication est multiplexee 
temporellement a raison d'un doublet a chaque trame, pour un canal comprime a 
16 kbps. Ce multiplexage tempore! est lui-meme structure en trames, par 
exernple des trames de 320 bits toutes les 20 ms. Au cours de la duree d'une 
communication, un interlocuteur est alternativement actif ou silencieux. De 
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maniere non specifique au dispositif considere, lors des periodes de silence, la 
transmission des trames est maintenue mais un indicateur au sein de la trame 
permet de signaler que cette trame est non active. La compression de niveau 2 
exploite cet indicateur pour suspendre la transmission des donnees relatives a la 
5 voix comprimee et pour ne transmettre que les elements utiles de la trame de 
320 bits. Pendant la duree de la transmission des informations utiles, le bit 
correspondant a la position de l'element considere dans la trame d'entree du 
dispositif de compression est actif au sein du code d'etat niveau 2, puis des que 
ces informations utiles ont ete transmises, le bit est remis a Petat inactif. Ce 

10 processus permet d'accroTtre I'efficacite du dispositif de compression de niveau 1 
en Petendant par interpretation des elements non statiques mais comportant des 
donnees non utiles. 

La figure 1 1 illustre de fagon detaillee un dispositif de decompression ou 
decompresseur 302 selon un mode de realisation de Pinvention de la demande 

15 de priorite de INV1 . Une entree reliee au modem de reception 31 est reliee a une 
interface 45 physique assurant ('adaptation des trames (Ethernet, IP, ou ATM) au 
format des blocs de donnees compressees selon la methode de compression 
exposee. 

Cette interface 45 est reliee en sortie a Pentree d'un registe tampon 46 
2 0 de type FIFO stockant les blocs de donnees regus. 

Une premiere sortie du registre 46 est liee a un extracteur 47 de numero 
444 de trames alors qu'une seconde sortie est reliee a un moyen 48 d'insertion 
des elements actifs de la trame courante et une troisieme sortie du registre 46 
est elle reliee a un detecteur 49 de code d'etat. 

2 5 Un compteur 50 de trames interne au decompresseur est initialise a 

Petablissement de la liaison, avec un offset negatif vis a vis du numero de la 
trame regue. Cette disposition est destinee a prevenir les cas de famine dus a un 
retard des trames regues vis a vis de la valeur du compteur. 

Un comparateur 501 compare la valeur du numero de trames dans 

3 0 P extracteur 47 et le compteur 50. Lorsqu'il y a identite entre la valeur du 

compteur et le numero de trame associe au bloc present dans le registre tampon 
46, le comparateur commande a une memoire 51 contenant la trame precedente 
de la delivrer a une entree du moyen d'insertion 48. 

Le detecteur 49 de codes d'etat, detecte le code d'etat associe au bloc 
3 5 de donnees regu, le fournit a -Pentree d'un registre 52 d'etat dont la sortie est 
reliee a une autre entree du moyen 48 d'insertion. 
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Enfin le registre memoire 46 deiivre ie bloc de donnees regues a une 
troisieme entree du rnoyen 48 d'insertion. Ainsi, sur identite des numeros de 
trame et de compteur de trames, le moyen d'insertion 48 reconstitue la trame 
courante a partir de la repetition de la trame precedente de la memoire 51 et en 
remplagant les elements signales comme actifs par les valeurs contenues dans 
le bloc de donnees regues, et sur la base des informations signalant les positions 
des elements actifs delivrees par le registre 52 d'etat. 

La trame reconstitute est alors delivree a une interface 53 physique 
assurant ('adaptation des blocs de donnees au format des trames vehiculees sur 
interface A-bis. 

Une attention particuliere doit etre portee sur le fait que I'esprit de 
invention de la demande de priorite de INV1 peut etre etendu aux couches 
superieures de donnees, comme explique ci-apres : 

les donnees vehiculees au sein des trames a comprimer sont 
generalement elles-memes encapsulees au sein de trames dont le format est 
proprietaire ou non. La methode de compression/decompression peut etre 
etendue, suivant le meme principe, a la compression des donnees^.situees a 
Tinterieur des trames. L'objectif de cette extension est d'introduire un gain de 
compression encore plus eleve, en eliminant toutes les donnees superflues. 

Un exemple est ['encapsulation d'un canal voix utilisateur a 9,6 kbits/s 
dans une trame a 16 kbits, encapsulation effectuee en rajoutant des bits de 
synchronisation, de bourrage et de signalisation. La methode de compression 
additionnelle est destinee a supprimer les bits de synchronisation et de f bourrage, 
et de ne conserver que les bits de signalisation (codes d'etats, ...) qui presentent 
un caractere dynamique, au sens donne precedemment par la detection des 
elements actifs. 

La synchronisation de la restitution de trames d'origine s'effectue de 
maniere implicite, par detection de la frontiere entre les blocs de donnees 
transmis. 

Un interet particulier peut etre souligne au mode de realisation de la 
methode de compression/decompression selon Tinvention de la demande de 
priorite de INV1 telle que decrite dans la suite, consistant en un passage 
automatique en mode non comprime : 

le gain en bande passante est evalue en permanence. Des que le flux 
moyen de sortie du compresseur de doublets excede le flux moyen d'entree en 
termes de debit, le dispositif de compression est court-circuite, de maniere 
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synchrone sur une frontiere de trame, et un indicateur est transmis au 
decompresseur afin de desactiver le mecanisme de decompression cote 
decompresseur. A I'inverse, des que le flux moyen comprime passe en dessous 
d'un certain seuil vis a vis du flux incident, le dispositif de 
5 compression/decompression est reactive. 

Le seuil est destine a eviter le basculement intempestif du mode 
comprime au mode non comprime, notamment lorsque la charge des trames a 
transmettre est proche de la saturation. 

En vue d'eviter toute perturbation de la liaison par satellite qui pourrait se 
10 traduire par une perte d'informations, une alteration des informations transmises, 
voire un ajout d'informations perturbatrices et done une perturbation sur la 
restitution des trames, les dispositions suivantes sont considerees, applicables 
de maniere singuliere ou combinee : 

- passage automatique en mode non comprime des que la qualite de la 
15 liaison devient critique (monitoring de TEt/No ou du BER), et/ou exploitant la 

detection d'erreur basee par exemple sur le CRC associe a chaque trame 
Ethernet, 

- ajout de codes de redondance cyclique aux informations les plus 
critiques, notamment le code d'etat, destine a securiser la recuperation correcte 

2 0 de cette information, 

- repetition du code d'etat, 

- transmission systematique du code d'etat des que la qualite de la 
liaison passe en dessous d'un certain seuil ou des qu'une erreur est detectee 
(erreur de sequence du numero de trame ou erreur de CRC), 

2 5 - envoi du code d'etat avec une cadence plus elevee lorsque la qualite de 

la liaison se degrade, 

- controle du numero de trame associe au bloc de donnees regu f afin de 
detecter des ruptures de sequence liees notamment a une perte de trame, et 
analyse du numero de trame suivant afin de corriger une erreur passagere sur un 

3 0 numero de trame. 

II existe dans Tart anterieur un tramage nomme IBS ("Intelsat Business 
Services") utilise pour la transmission par satellite du type de la structure de 
trame decrite a la figure 6. La transmission en tramage IBS est tres repandue, 
3 5 car elle offre la possibility de transmettre N x 64 kbps, N etant etabli en fonction 
du besoin reel de I'operateur de reseaux. Cependant, les modems IBS 
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rYintegrent pas de fonctionnalite permettant de faire varier dynamiquement le 
debit N x 64 kbps en fonction du contenu a transmettre. 

Selon un mode de realisation, le dispositif de compression 30 departage 
le traffic sur deux ou plus de ses sorties, chaque sortie offrant un debit fixe, 
5 active en fonction de la charge resultant apres compression par le compresseur 
301 suivant la methode decrite ci-dessus. Des que le debit comprime depasse le 
debit reserve sur la premiere voie, par exemple 5 x 64 kbits/s, on decharge une 
partie du traffic sur une seconde voie, par exemple a 2 x 64 kbits/s, et des que 
cette seconde voie est a son tour saturee, on bascule la seconde voie sur une 
10 troisieme voie a, par exemple, 4 x 64 kbps, et ainsi de suite en basculant le 
surcroft de traffic entre les voies 2 et 3 sans interruption de la transmisssion mais 
en dechargeant le traffic de la voie permanente vers la voie additionnelle ainsi 
constitute. 

Cote reception, on reconstitue les trames d'origine en concatenant les 
15 blocs de donnees re9us via la voie principale et via la voie additionnelle. 

La figure 12 illustre une variante 303 du dispositif de decompression 302 
de la figure 11 qui peut etre appliquee egalement et avantageusement dans un 
reseau IP quelconque, public ou prive. Les fonctions avantageuses dans ce.cas 
sont : la compression/decompression de donnees aux niveaux 1 et 2, I'ajout de 
20 numero de trame, la decompression avec ^synchronisation des trames en sortie 
et traitement specifique en cas de non reception de la trame comprimee a 
Tinstant ou elle doit etre restituee. 

Les blocs de donnees 44 entrant dans le decompresses 3Q3 par une 
entree 3030. Un extracteur 304 de numeros de trames extrait les numeros de 
25 chaque trame permettant de les identifier. D'autre part les blocs 44 sont fournis a 
une memoire (305) de memorisation des blocs de donnees. Sur la figure 12, sont 
illustres 6 blocs de donnees caracterises par leurs numeros 444 de trames 
representees chacun par un bloc plein. La premiere case de chaque bloc 
represente le code d'etat 442 du bloc et les cases suivantes correspondent aux 
3 o donnees comprimees 441 . 

Une ligne discontinue referencee A sur la figure 12 entoure notamment 
la partie commune avec la figure 1 1 pour la restitution des trames d'origine. 
Celle-ci ayant ete deja decrite et expliquee, on n'y reviendra pas ici. 

En outre, le dispositif 303 comprend un circuit 307 d'initialisation de 
3 5 compteur recevant le numero de la trame courante ainsi ainsi que le nombre de 
blocs de donnees memorises dans la memoire 305. 
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Lors de ('initialisation du dispositif de decompression, le circuit 307 
initialise le compteur 50 en le synchronisant avec le premier numero de trame 
regu par le decompresses. 

En outre, sur detection repetee d'ecart entre les numeros de trames 
regus et la sortie courante du compteur par la suite, la synchronisation par le 
circuit d'initialisation est reiteree. 

Le fonctionnement est le suivant : les trames decomprimees sont 
destinees a etre conservees dans la memoire 305 du dispositif de 
decompression tant que le numero de trame qui leur est respectivement associe 
n'est pas identique au numero de trame delivre par le compteur de trames local 
compte tenu d'un offset negatif, pour permettre une certaine souplesse dans la 
restitution des trames et pour compenser les fluctuations temporelles induites par 
le systeme de transmission, ce qui arrive souvent lors d'une transmission par 
satellite ou dans les reseaux terrestres notamment IP, alors que les trames sont 
censees etre restituees a un rythme constant et immuable. Des que Tidentite se 
produit au niveau du comparateur 501, la trame pour laquelle Pidentite est 
apparue est alors appliquee a la sortie du dispositif du decompression. 

Si aucune trame ne repond au numero de la trame a restituer en sortie 
du dispositif de decompression, la trame precedente est repetee et/ou un code 
d'erreur est genere par un generateur 307 de signalisation d'absence de trames 
a destination d'un centre non represents de gestion du systeme de 
telecommunications. 

Si I'erreur de non-identite entre le numero de trame courante et le 
numero de trame delivre par le compteur de trames local du dispositif de 
decompression se repete sur plusieurs trames consecutives, le compteur de 
trames local est resynchronise sur les identifiants de trames regus. 

L'offset negatif applique sur la sortie du compteur de trames est destine 
a etablir une marge permettant de couvrir la plage de fluctuations temporelles 
induites par le systeme de transmission par satellite. 

On voit sur le schema de la figure 12 qu'au lieu d'utiliser une FIFO telle 
q Ue ce ||e utilisee sur le mode de realisation de la figure 11, on utilise une 
memoire buffer, permettant de reordonner les blocs de donnees regus, sur la 
base du numero de bloc associe a chaque bloc de donnee, numero represents 
dans les cases pleines, le circuit d'initialisation permettant d'initialiser le compteur 
au demarrage, ou a chaque fois qu'une rupture de sequence repetee se produit. 
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[.'initialisation du compteur local est operee en fonction des statistiques 
de variation du nombre de blocs presents dans le buffer, en regulant la valeur 
minimale pour qu'elle soit toujours superieure a 1 en tenant compte d'une marge 
supplemental, et inferieure a la capacite du buffer exprimee en nombre de 
5 blocs maximum. 

Si le nombre de blocs stockes atteint la taille du buffer exprimee en 
nombre de blocs max, une alarme est generee par le generateur 306, signifiant 
qu'un comportement anormal du reseau est constate (fluctuations temporelles 
trop importantes). 

10 Ce dispositif de decompression selon cette variante presente done 

Pavantage de pouvoir d'une part recevoir des blocs de donnees en sequence 
desordonnee grace a la memoire 305, et d'autre part pouvoir supporter des 
fluctuations de delai de transmission grace a Poffset introduit. 

15 Ce qui est decrit dans la suite est directement lie a Pesprit de Pinvention 

de la demande de INV1 . 

Le principe de Pinvention consiste en Panalyse du contenu de chaque 
canal (porte par deux bits dans les precedents modes, mais qui peuvent Petre de 
fagon non limitative par un, deux, quatre ou huit bits selon le -mode, de 

2 0 transmission) ; si le canal analyse est constitue par la repetition consecutive d'un 
motif de reference ou fenetre de reference ("reference pattern" en anglais) tout 
au long d'une fenetre d'analyse, il est comprime ; par exemple, pour un motif de 
reference sur 4 bits, correspondant a Petat du bit considere au cqurs des 4 
dernieres frames precedant la fenetre d'analyse courante : 

2 5 - si la trame de reference = 101 1 par exemple, 

- le canal est comprime si au cours de la fenetre d'analyse, le contenu 
successif du canal considere (code sur un bit dans le cas present) est egal a : 
abcdabcdabcdabcd 

si au moins 1 bit differe de la repetition cyclique du motif de reference, le 

3 0 canal est considere comme actif, e'est a dire non statique, et son contenu est 

transmis integralement pour la fenetre d'analyse courante ; pour un canal 
comprime, aucune donnee n'est transmise hormis un descripteur de canal actif 
ou ACD (pour "Active Channel Descriptor en anglais), qui permet d'identifier la 
position des canaux actifs au sein de la trame a reconstituer. Le descripteur ACD 
3 5 est egalement denomme code d'etat (reference 442 dans les precedents modes 
de realisation de la demande de priorite). 
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En consequence, au lieu de se baser sur Petat d'un seul bit par canal 
pour detecter le passage a Petat statique, on expioite I'etat du bit au cours des N 
dernieres trarnes precedant la fenetre d'analyse courante. 

Un mode de realisation du procede de compression est illustre a la figure 
5 13, avec N = 4. 

On remarque que les deux premiers canaux de la fenetre d'analyse 70 
se repete avec une periode de 4 trarnes consecutives, a Pidentique du motif de 
reference 71 constitute par Petat du canal lors des 4 dernieres frames precedant 
la fenetre 70 d'analyse courante. Une decision de copression du motif repete est 
10 alors prise. 

Le dispositif 301' de compression selon Pinvention de INV1, illustre sur la 
figure 14, est analogue a celui 301 de la figure 7, a Pexception d'une memoire 34' 
de memorisation de L*N trarnes courantes formant la fenetre d'analyse 70 et 
d'une memoire 35' de memorisation des N frames precedant la fenetre d'analyse 

15 formant le motif de reference. 

De meme, le dispositif 302' de la figure 15 est analogue a celui de la 
figure 11, a ceci pres du remplacement de la memoire 51 par une memoire 51' 
de memorisation du motif de reference (les 4 dernieres trarnes de donnees 
precedant la trame compressee courante). 

2 0 Le procede est alors identique au procede de la demande de priorite 

expose ci-dessus : 

- du cote du compresseur, suppression des canaux statiques de la 
fenetre courante, transmission a chaque fenetre d'analyse du code d'etat ACD 
permettant de specifier la position de chaque canal actif au sein de la trame 

2 5 d'entree, suivi du contenu concatene de chaque canal actif ; 

- du cote du decompresses, extraction//detection du code d'etat ACD 
par le detecteur 49, puis restitution de la structure de la trame non comprimee 
par insertion du contenu de chaque canal actif a la position specifiee par le code 
d'etat ACD, avec repetition pour chaque canal statique du contenu de son bit 

3 0 statique correspondant tire du motif de reference (processus nouveau, au lieu du 

maintien du bit de reference du canal statique considere), grace a la 
comparaison/memorisation du contenu des N dernieres trarnes precedant le 
passage du canal a Petat statique. Ce motif de reference est transmis 
periodiquement entre deux blocs de donnees 44'. 



1er depot 



27 



On aborde desormais un aspect particulierement avantageux de 
I'invention de INV1 qui.repond au besoin de securisation du procede de 
recuperation des canaux concatenes, transmis sous forme serialisee. 

En effet, un probleme peut survenir suite a un defaut de serialisation ou 
5 de sequencement se traduisant par un decalage des donnees transmises, a 
droite si des canaux declares non actifs ont ete inseres par erreur, a gauche si 
des canaux declares actifs n'ont pas ete inseres. 

La figure 16 represente une structure 44' de trame compressee selon la 
methode de compression de I'invention de INV1 a partir d'un enssemble 500 de 
10 NT frames E1 et qui refournit en fin de chaine, cote decompresses, les NT 
trames E1 : 

Cette structure commence classiquement par au moins un bit 446 de 
synchronisation et se termine par des bits 447 de bourrage. 

Lorsque le dispositif fonctionne correctement, le nombre de bits du 

15 champ 441' dit CAC (pour "concatenated active channels" en anglais) est egal 
au nombre de bits a 1 dans le code d'etat, caracterisant la position des canaux 
actifs au sein de la trame d'entree, multiplie par le nombre NT de trames entrant 
dans la fenetre d'analyse. * 

Par exemple, si ACD = 0101 1101 en valeur binaire, ou 5 bits sont a 

20 1 , signifiant que 5 canaux sont actifs pour la fenetre d'analyse courante, et si NT 
= 16, signifiant que la fenetre d'analyse porte sur 16 trames d'entree au niveau 
du compresseur, alors le nombre de bits du champ CAC est egal a 5 x NT = 80 
bits ; le dispositif compare les 8 bits de la trame re?ue, situes 80 bits apres la fin 
de I'ACD CRC 445; si aucune erreur de formatage ou de transmission ne s'est 

25 produite, le champ ainsi obtenu est egal a la valeur etablie pour un delimiteur 
448 agence juste apres le CAC. 

Cependant, le delimiteur qui fixe la frontiere entre le champ 
« concatenated active channels » et les bits de bourrage peut etre decale vis a 
vis de la position qu'il est cense occuper. 

3 0 Plusieurs erreurs sont possibles, induites par des erreurs binaires 

induites au niveau de I'ACD, de I'ACD CRC, ou du delimiteur. 

Pour detecter et traiter un tel cas, qui resulterait en une erreur de 
decompression, differentes actions sont realisees ; elles sont toutes basees sur 
I'analyse du contenu du delimiteur de la trame compressee regue (tout de suite 

3 5 apres le champ « concatenated active channels » tel qu'exploite a partir de I'ACD 
regu), et sur I'exploitation du champ de I'ACD CRC (Code de Redondance 
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Cyclique) , qui permet de detecter une erreur dans la transmission de PACD (ou 
dans le CRC associe a PACD). 

Le delimiteur presente une valeur fixe, etablie du cote du compresseur, 
5 et egale a 1 1 1 1 0000 par exemple. 

Tous ces cas sont traites succesivement par calcul du CRC associe a 
PACD, comparaison du CRC calcule avec PACD CRC regu, et comparaison du 
champ regu, consecutif au champ « concatenated active channels » avec la 
valeur fixee pour le delimiteur, suivant le processus suivant : 
10 - cas normal : si PACD CRC et le delimiteur sont corrects, alors la 

decompression est effectuee en utilisant PACD regu ; 

- si PACD CRC est incorrect mais si le delimiteur est correct, alors 
« erreur ACD CRC », la decompression est effectuee en utilisant PACD regu ; . 

- si PACD CRC est correct mais le delimiteur est incorrect, alors « erreur 
15 delimiteur », la decompression est effectuee en utilisant PACD regu ; 

- si PACD CRC et le delimiteur sont tous deux incorrects, un test est 
realise pour detecter si le champ du delimiteur est correct en se basant sur PACD 
de la trame compressee precedente (les changements d'activite de canaux sont 
generalement nettement moins frequents que la periode des trames 

20 compressees) ; si le test est positif, alors « erreur ACD », la decompression est 
effectuee en utilisant PACD de la trame compressee precedente ; si le test est 
negatif, alors « erreur decompression », il y a suspension de la decompression et 
sortie de trames vides. 

25 A present, ce qui suit est directement lie a Pesprit de Pinvention de la 

presente demande. 

La figure 18 represente un dispositif 100 de multiplexage/demultiplexage 
de donnees selon un mode de realisation de Pinvention. 

Comme on peut le remarquer sur cette figure, le dispositif 100 comporte 
3 0 une premiere entree/sortie 101 reliee par une liaison A-bis a un BSC 22. Une 
seconde entree/sortie 102 relie le dispositif 100 au reseau ethernet 104 lui-meme 
interconnects a une pluralite d'ordinateurs 103. 

Uentree/sortie 101 est reliee dans le dispositif 100 a une interface E1 
105. Celui-ci delivre les trames E1 du traffic de la liaison Abis a un compresseur 
3 5 301' tel que decrit ci-dessus alors que sur une autre de ses entrees, Pinterface 
105 regoit des trames E1 decompressees par une decompression effectuee par 
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un decompresseur 302' tel que decrit ci-dessus. La sortie du compresseur 301' 
est reliee a une premiere entree d'un bloc 106 de formattage alors que Pentree 
du decompresseur est, elle, reliee a une premiere sortie d'un bloc 107 de 
deformattage. Les fonctions des blocs 106 de formattage et 107 de deformattage 
5 seront explicites dans la suite. 

L'entree/sortie 102 est reliee dans le dispositif 100 a un port ethernet 
108. Ce port 108 fournit ie traffic internet (flux de datagrammes IP) a I'entree 
d'une memoire tampon 109 de prevention de la congestion court terme. Cette 
memoire 109 fournit les datagrammes a une seconde entree du bloc 106 de 

10 formattage. Ainsi, la memoire 109 permet de prevenir les congestions de traffic 
internet dues a la variation a court terme de la marge de bande passante 
disponible. Le calcul de la bande passante disponible est realisee sur une 
periode d'une fenetre d'analyse. 

La taille de la memoire tampon 109 est dimensionnee de maniere a 

15 pouvoir contenir au moins un datagramme IP a la taille maximum. 

Le flux de traffic internet applique a la memoire 109 est controle en 
fonction de reformation de prediction de la bande passante disponible fournie 
par un bloc 110 de prediction de bande passante. Ce bloc 110 de prediction 
opere a partir des informations fournies par le compresseur 30V, informations 

20 relatives a la capacite disponible entre chaque trame compressee consecutive. 
On notera que ce bloc de prediction peut etre un moyen logiciel. 

Ainsi, comme il sera explicite dans la suite, au niveau du bloc 106, celui- 
ci regoit les donnees compressees du compresseur 301' et les datagrammes IP 
et formatte Tensemble selon un format determine pour I'acheminer vers une 

25 entree d'un modem 111 auquel est reliee une sortie du dispositif 100, pour 
modulation/codage avant transmission vers un satellite du reseau de 
telecommunications par satellite. Bien entendu, I'insertion des datagrammes IP 
au sein de la structure prevue pour le bloc de donnees compressees necessite 
d'adapter le format des trames Ethernet aux trames E1 liberes. 

3 0 A Tinverse, les blocs de donnees que re<?oit le modem 111 en 

provenance du satellite sont demodules/decodes puis transmis vers une entree 
du dispositif 100 reliee au bloc 107 de deformattage. Le bloc 107 a alors pour 
fonction de degrouper les blocs de donnees comportant les donnees 
compressees du traffic Abis des datagrammes IP. Les donnees decompresses 

3 5 sont alors dirigees vers le decompresseur 302' alors que les datagrammes IP 
sont diriges ves le port 108 ethernet. 
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Selon Tinvention, un mecanisme d'observation de I'etat d'activite des 
canaux GSM permet en outre d'observer a plus long terme I'etat de la bande 
passante disponible. La periode de mesure et de calcul de la bande passante 
disponible est fixee de fagon a ce que la variation de la bande passante 
disponible soit faible d'une periode a I'autre. Ce mecanisme permet de predire 
revolution de la bande passante disponible et done d'eviter tout effet de 
congestion qui pourrait survenir au cours des periodes suivantes. Une marge est 
systematiquement rajoutee aux previsions devolution de la bande passante 
utilisee par les trames compressees ; cette marge est d'autant plus faible que les 
previsions sont fiables et la periode d'actualisation elevee en rapport au rythme 
devolution de la bande utilisee. Pour du traffic de type vocal porte par les canaux 
GSM, cette marge peut etre tres faible ; a I'inverse, pour du traffic de type 
donnees, la marge est generalement importante afin de faire face a la variability 
importante des flux a transmettre. L'utilisation tres majoritaire des reseaux GSM 
pour le traffic vocal permet en pratique d'utiliser une marge faible. La figure 10 
illustre ce processus de prevision de la bande passante utilisee, avec ajout d'une 
marge, en vue de la connaissance de la bande passante restant disponible sans 
risque de congestion du dispositif de multiplexage du traffic regu via le port 
ethemet. 

Les previsions de bande passante disponible sont utilisees pour reguler 
le flux applique en entree du dispositif de multiplexage de traffic, materialise par 
la memoire tampon 109 et le bloc de formatage 106. Cette regulation de flux 
s'opere de maniere classique au travers d'un protocole de type TCP par non 
acquittement ou acquittement negatif des paquets regus, imposant a la source 
de repeter une tentative d'envoi effectuee generalement avec une taille de 
paquet plus faible, ou par fourniture explicite d'informations a la source destinees 
a effectuer cette regulation de flux, cas pertinent notamment lorsque Techange 
d'informations n'est pas opere a Taide du protocole TCP. 

La regulation de flux est essentielle, dans la mesure ou elle evite 
d'encombrer la memoire tampon 109 par des paquets de donnees dont on ne 
peut garantir |a transmission integrale dans un delai fixe. Ce principe permet 
d'ajuster automatiquement la taille et la cadence des paquets appliques via le 
r eseau ethernet a la capacite disponible au niveau du dispositif de multiplexage. 

Revenons au role du bloc 106: celui-ci a pour fonction celle du 
decoupage successif de chaque datagramme IP stocke dans la memoire tampon 
109 en troncons 112, tel qu'illustre sur ia figure 19, et desertion de chaque 
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trongon en lieu et place des bits de bourrage 447 representes a la figure 16, 
situes apres le bloc de donnees 441'. On notera que le champ de delimitation 
448 situe entre les canaux actifs concatenes CAC et les bits de bourrage est 
maintenu. 

5 En outre, il peut exister ou non un intervalle entre 2 datagrammes 

transmis ; la structure des datagrammes possede sa propre delimitation, qui 
permet de dissocier les datagrammes lors de la decompression ; il n'est done 
pas necessaire d'inserrer un delimiteur supplemental entre datagrammes 
transmis. C'est la raison pour laquelle sur la figure 19, les datagrammes IP #i et 
10 #j sont accoles lors de la transmission et places tels quels en lieu et place des 
bits de bourrage. 

Selon un aspect preferentiel de Pinvention, la gestion de flux dans le 
precede de multiplexage de traffic utilise les etapes suivantes : 

la fonction de prediction de la bande passante disponible permet d'eviter 

15 de commencer a stocker dans la memoire tampon 109 des paquets qui ne 
pourraient pas etre transmis, suite a un reliquat de capacite de transmission trop ; ; 
faible pour les transmettre completement. En effet, le debit de transmission a 
disponible au niveau de la liaison satellite est frequemment plus faible que le * 
debit disponible au niveau du reseau Ethernet ; il est alors necessaire de traiter - 

2 0 la congestion, e'est-a-dire eviter d'appliquer des datagrammes que Ton ne peut 
pas transmettre suite a une capacite insuffisante sur la liaison de transmission ^ 
sortante. Dans le cas contraire, e'est-a-dire si une telle precaution n'est pas = 
entreprise, on commence a stocker un datagramme dans la memoire tampon, et A 
la saturation de la memoire tampon 109 intervient avant la fin du. datagramme . v 

2 5 courant. 

Face a ce probleme, deux solutions sont avancees dans la presente 
invention : 

- en TCP/IP, on n'acquitte chaque paquet TCP que si le resultat de la 
prediction de capacite disponible garantit la transmission du paquet dans un 

3 0 delai fixe par configuration ; sinon, on retourne un acquittement negatif sur le 

reseau ; I'equipement connecte tentera alors un nouvel envoi, avec une taille de 
paquet plus faible; e'est le mode de regulation de flux le plus courant, qui permet 
d'ajuster le debit de sortie de I'equipement a la capacite disponible. 

- en IP, une solution consiste a utiliser la requete pour commentaires 

3 5 publiee sous la reference RFC 3168 qui specifie le fonctionnement de - 
Notifications de Congestion Explicites en IP ("The addition of ECN to IP" en 
anglais). Ceci implique que les terminaux soient equipes d'une souche de 
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protocole TCP "ECN aware". On peut aussi s'appuyer sur les messages ICMP 
qui sen/iraient a alerter le TCP du dispositif 100 emetteur d'une congestion. 

En outre, les predictions de bande passante disponible peuvent etre 
utilisees pour ajuster les seuils de rejet ("discard") des paquets arrivant dans la 
5 memoire tampon contre la congestion court terme. 

La figure 20 represente un dispositif 1 13 de demultiptexage au niveau du 
terminal recepteur distant. 

Les datagrammes IP sont reconstitues tels qu'ils etaient au depart par 
extraction des frontons presents a chaque fin de blocs de donnees 44" 
10 comprimees et par concatenation de ces derniers et en se basant sur les 
delimitations propres aux datagrammes IP pour restituer chaque datagramme 
dans sa forme initiate. 

Une fois reassemble dans sa forme initiate, le traffic internet est dirige 
vers le reseau LAN ou WLAN auquel le terminal utilisateur est raccorde. 

15 

Le dispositif selon Pinvention offre I'avantage de pouvoir mettre a niveau 
a faible cout (pas d'impact sur la partie radio) des liaisons satellite de backhaul 
pour permettre un raccordement de LAN ou de WLAN et ecouler du trafic 
Internet en parallele a la signalisation et au trafic de ('interface Abis. 
20 II permet de reduire les besoins en bande passante pour une liaison 

satellite assurant a la fois du bachaul GSM et du service d'acces a Internet. 

Le dispositif peut egalement permettre d'ecouler du trafic Internet avec 
une exigence de qualite de service, en prevoyant une marge de bande passante 
par rapport au dimensionnement de bande passante prevue pour le trafic de 

2 5 ('interface du reseau mobile. 

En outre, le principe du dispositif decrit peut s'appliquer aux autres 
interfaces des reseaux mobiles 2G et 3G. 

Enfin, le dispositif peut s'appliquer aux solutions de transmissions 
terrestres pour permettre de mutualiser la ligne de transmission du raccordement 

3 0 de station de base avec la ligne de transmission du raccordement de LAN ou de 

WLAN. 

L'operateur d'un pays en voie de developpement peut ajouter le dispositif 
sur une liaison de transmission terrestre deja installee (faisceaux hertziens, 
cables, fibres optiques etc.) pour exploiter la bande passante inutilisee et offrir un 
3 5 acces Internet avec un investissement negligeable. 
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Bien entendu, la presente invention n'est pas limitee aux modes de 
realisation decrits et d'autres modes de realisation de I'invention peuvent etre 
facilement imagines par I'hornme du metier. 

Ainsi, il est a noter que I'invention n'est pas limitee aux datagrammes IP, 
tout type de flux de donnees peut etre inserre de la meme maniere en lieu et 
place des bits de bourrage, et etre recuperes lors de la decompression. 
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REVENDICATIONS 



1. Dispositif de multiplexage d'un premier flux de donnees comportant un 
ensemble (500) de trames (60) courantes de donnees provenant d'un reseau de 
telecommunications mobiles avec un second flux de donnees comportant des 
datagrammes IP provenant du reseau ethernet, lesdites trames (60) etant de 
structure definie selon une pluralite d'intervalles temporels, un premier groupe 
d'intervalles temporels etant tels que chacun d'eux soit decompose selon une 
pluralite de bits d'informations portant respectivement un canal de 
communication, 

caracterise en ce que ledit dispositif de multiplexage comprend : 

- un dispositif de compression (301') apte a fournir un bloc de donnees 
compressees (ACD.CAC) representatif des canaux variants, 

- la bande passante allouee pour une liaison de transmission donnee etant 
predetermine, des moyens de prediction (110) de la bande passante disponible 
dite marge, compte tenu de la bande occupee pour la transmission dudit bloc de 
donnees compressees, 

- des moyens de formattage (106) pour le decoupage et I'insertion d'au moins un 
troncon de datagrammes IP en lieu et place de I'espace temporel correspondant 
a la bande passante disponible. 

2. Dispositif selon la revendication 1, caracterise en ce qu'il comprend 
des moyens de memorisation (109) pour memoriser au moins un datagramme IP 
de maniere a prevenir les congestions de datagrammes dues a la variation a 
court terme de la bande passante disponible. 

3. Dispositif selon la revendication 1 ou 2, caracterise en ce que le 
dispositif de compression comprend : 

- des moyens (36, 361, 362, 363) d'analyse de I'etat actif ou statique d'au moins 
un canal compris dans une fenetre d'analyse (70) des trames (60) courantes, 
I'etat actif, respectivement statique, de ce canal lui etant attribue lorsque la 
comparaison du contenu de ce canal dans les N bits compares entre les N 
trames d'un motif (71) de reference comprenant les N trames precedant 
I'ensemble (500) de trames courantes, avec les N bits correspondants des N 
trames de la fenetre d'analyse montre une variation de contenu pour au moins 
I'un des bits, respectivement une stabilite de contenu pour I'ensemble des N bits, 
avec N entier superieur ou egal a 1 , 



-des moyens (37,CAC) d'extraction du contenu des canaux actifs de la fenetre 
d'analyse en fonction des etats actifs des bits fournis par lesdits moyens 
d'analyse, 

- des moyens (41,ACD) de localisation aptes a fournir des indications de 
localisation desdits bits actifs et statiques dans la trame courante en fonction des 
etats actifs et statiques des bits fournis par lesdits moyens d'analyse, 

- des moyens (40) de regroupement d'au moins un identifiant du bloc courant, du 
contenu des bits actifs et de leur localisation respective au sein d'un bloc (44') de 
donnees a emettre. 

4. Dispositif de demultiplexage, caracterise en ce que, ledit dispositif de 
demultiplexage etant destine au demultiplexage d'un bloc (44") de donnees 
compressees comprenant un bloc de donnees (ACD, CAC) compressees et au 
moins un trongon de datagramme IP, le dispositif de demultiplexage comporte 
des moyens (107) de deformattage de maniere a extraire les trongons de 
datagrammes IP et a les concatener afin de les diriger sur le reseau ethemet et 
des moyens de decompression (302') de donnees aptes a restituer ? les canaux 
actifs et statiques.. 

5. Systeme de multiplexage/demultiplexage, caracterise en ce qu'il 
comporte un dispositif de multiplexage selon Tune des revendications 1 a 3 et un 
dispositif de demultiplexage selon la revendication 4. , 

% 



1er depot 




1er depot 




BSS ^ 
21 



FIG-4 




T 

10 



1er depot 




ier depot 




■FIG.6 



60 



1 ~ - 1 

1 0 M |T|^|4 15 1 6 | 7 1 8 1 9 110 It! |l2{13H»|15|16ll7|18H9|20|2l|22|23|24|25|26|27|2gl29|30|31 1 p [ 




Ojjm 110 111 ' 



FIG-7 




1 er depot 




1er depot 




1er depot 




1er depot 



<5/W it 



1± 



4 



1 1 

1 0 

1 1 

1 1 



0 0 

1 1 



1110 



110 1 



0 c 

0 7 

1 1 





0 


7 


1 


1 


1 


1 


1 


0 






0 


0 


0 


0 


1 


7 


1 


1 




0 


0 


0 


.0 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


T 


1 


1 


1 


1 


1 


1 


0 


0 


0 


0 



r i t of it i r q fmr 



1 


1 


0 


1 


1 


1 


0 


1 


1 


r 


0 


7 


0 


1 


1 


1 


1 


1 


1 


0 


1 


0 


1 


0 


1 


1 


1 


0 


0 


0 


0 


0 


0 


7 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


1 


1 


1 


1 


1 


7 


1 


7 


1 


1 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


1 


1 


1 




1 


1 


1 


1 


7 


7 




1 


1 


1 


1 




1 


1 


1 


1 


7 


7 




1 


1 


1 


1 




1 


1 


1 


7 


1 


1 




1 


1 


1 


7 




1 


1 


1 


7 


1 


7 




1 


7 


1 


1 




1 


1 


1 


7 


1 


7 




1 


1 


1 


1 




1 


1 


1 


7 


7 


1 




0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 



ll 1 1 ■$ 


1 


1 


0 7 


0 


7 


0 1 


1 


0 


1 1 



0 0 0 0 o 
11117 



] 


1 
1 


u 


1 


1 


1 


0 


7 


1 


7 


0 




1 


0 


f 


7 


} 


0 


1 


1 


7 


0 


1 




1 


0 


7 


1 


0 


0 


0 


1 


1 


0 


o 




0 


0 


1 


7 


1 


1 


0 


0 


1 


1 


o 




0 


0 


0 


0 


0 


0 


0 


o 


o 


o 


o 


-j 


7 


7 


7 


1 


7 


7 


7 


7 


7 


1 


1 


- 

J 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 






7 


7 


•7 


7 


7 






7 


7 








1 


7 


1 


7 


7 






7 


7 








1 


1 


1 


1 


7 






1 


7 








7 


7 


1 


7 


1 






7 


1 








1 


7 


7 


7 


1 






1 


7 








1 


1 


7 


7 


7 






1 


1 






0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 





frames successives 



-7b 



\ 



S 1 f r~i m tr 
#7 


f 7 frnrn* 

#2 


#3 


« frnmg. 

#4 


#5 / / #NT-1 


#NT | 


/ 1 





C OM P RESSIO N 



ACD 



ACD 
CRC 

T 



C-T^£ e P 'i'i Lu l m t at a d .a rt i iin nl n wnnr a k 

r 



EXPANSION 



pnrlHinp hi'tr. 



4W W 













#7 


'CI flJlliU 

#2 


#3 


#4 


#5 / / #NT-1 


"t'l fi erma • 


? / 






4 — I I , 1 , 

I frame AG© 
| number [egg | Wj C 



ACD 



F)'(§-. 17 1 




h<9 




r 



FlG.K 



T 

45 



H 



302^ 



; 

46 



47 501 



5^ 





o 








o 
o 
















o 
o 







49 



1 



48 

-52 



50 



53 



(. 



10) 



BSC 



71 



1er depot 

'02 



Pert 

7HZ 



no 



congestion 



Rf e d iction dc ki 
barrefe passant e 
di spon i b le 



rCnr- 

■ ■ Etta c rn 



Trafic 



Info pou r a faster 
I 0^ fes seuils\de discard 



Inte met 



Me m o i r o ta m p on 
c entre la congestion 



1(4 



Internet 



•Modem 



FIG.18 











IP datagram #i 






IP datagram #j 



7 



A CD 





ACD 


nwmbtgr 


CRC 



FIG. 19 



1 

1 


Wil— 1 111 iH 


, in n It i p 1 r-^.xUk^rt:~ii^aJtt 


i — in iii mi i 1 1 i ii 

iRwtui rvjwi hit 


) 


l 






nt 



ier depot 



WLAN 
or LAN 



■Port 



A bio tr a fio-e x pan si oo. 



Gempfessi en tr af icrAbis 



Etat de 
congestion 




dis ponjb l e 



Mux 



Trafic 



J info pour ajuster 
es seuils \de discard 



inte met 



Mcmoirc tampon 
Go n t rc -4 0 congesti on 
coutMefwe . 



Trafic 
internet 



Modem 
du remote 
terminal 



FIG.20 




ttXIUMkMC 
IHMftTllBXX 



recue le 1 6/08/02 

BREVET D'INVENTION 

CERTIFICAT D'UTILITE 

Code de la propriete intelleetuede - Livre V! 



DEPARTEMENT DES BREVETS 

26 b;s. rue de Samt Pelersbourg 
75800 Paris Cede* 08 



DESIGNATION DINVENTTEURtS) Page N° .1-/2 . 

(Si ie demandeur n'est pas llnventeur ou I'unique inventeur) 



Vos references pour ce dossier 

ifaadiahfi 


104634/SH/SSPD/TPM 


N* D'ENREGISTREMENT NATIONAL 





DISPOSITIF DE MULTIPLEXAGE, DISPOSITIF DE DEMULTIPLEXAGE ET SYSTEME 
DE MULTIPLEXAGE/DEMULTIPLEXAGE 



LE(S> DEMANDEUR<S) : 

Societe anonyme ALCATEL 



DESIGNE(NT) EN TAUT QU'INVENTEUR(S) : (Indiquez en haul a droKe «Page N° S'H y * plus de trois inveriteurs, 
utilisez un f ormuf aire Identique et nuttierotez cfiaque ipage en mdiquant Ie nombre total de pages). 


Nom 


CHUBERRE 


Prenoms 


Nicolas 


Adresse 


Rue 


19 RUE DE L'ISERE 


Code postal et ville 


31170 I TOURNEFEUILLE. FRANCE 


Societe d'appartei 


lance i/aatHnUJj 




Nom 


FARINEAU 


Prenoms 


Jean — 


Adresse 


Rue 


10, RUE R AS PAIL 


Code postal et viile 


92300 I LEVALLOIS PERRET. FRANCE 


Societe d'apparte 


nance tjitailtfiiip 




Nom 


LENORMAND 


Prenoms 


Reqis 


Adresse 


Rue 


18, RUE BACQUIE FONADE 


Code postal et vilfe 


31700 I BLAGNAC. FRANCE 


Societe d'apparte 


nance tjcicuitofift 





DATE ET SIGNATURE(S) 

gjftDU MANDATA1RE 

(Nom et quallte du signataire) 



22 juillet 2002 
Stephane HEDARCHET 



La loi n°78-17 du 6 janvier 1978 relative a I'informatique, aux f.chiers et aux liberies s'applique aux reponses faites a ce formulate. 
Elle garanlit un droit d'acc6s et de rectification pour les donnees vous concernant aupres de I'lNPI. 




IN 5 ! 



recue le 16/08/02 

BREVET D'INVENTION 
CERTIFICAT D'UTILITE 

Code de la propri6t6 intelfectuelle - Livre VI 



rr 11235*02 



DEPARTEMENT OES BREVETS 

26 bss. rue de Sam! Peter sbourg 

Pans Cedex 08 • 
Telephone : Oi 53 04 53 04 T&ecoptc : 01 42 93 59 30 



DESIGNATION D'INVENTEUR{S) Page N* .?. / 2 . 

(Si le demandeur rf est pas llnventeur ou Tunique inventeur) 



Cet imprime est 3 remplir lisibtement a rencre noire 



jB IS 3% .-2t^^ 



Vos references pour ce dossier 

(JhcuUtiUj) 


104634/SH/SSPD/TPM 


N° D'ENREGISTREMENT NATIONAL 




TITRE DE L'lNVENTION (200 caract&res ou espaces maximum) 

DISPOSITIF DE MULTIPLEXAGE, DISPOSITiF DE DEMULTIPLEXAGE ET SYSTEME 


LE(S) DEMAND £UR(S) : 

Soctete anonyme ALCATEL 


DESIGNE(NT) EN TANT QU'INVEMTEUR(S) : (Indlquez en haut a drorte «Pagc H° 1/U S'i! y a plus de trols Inverrteiirs, 
utitisez un formulaire identfque et num^rotez chaque page en indiquant le ribmbre total de pages). , 


Nom 


FABRE 


Prenoms 


Jerome 


Adresse 


Rue 


C/o ALCATEL SPACE INDUSTRIES 
26, AVENUE CHAMPOLLION 


Code postal et ville 


31037 I TOUl OUSE CEDEX 01. FRANCE 


Societe d'appartenance (facttfktiif/ 


* 


Nom 


MAMAN 


Prenoms 


Gregory 


Adresse 


Rue 


C/o ALCATEL SPACE INDUSTRIES 
26. AVENUE CHAMPOLLION 


Code postal et ville 


31037 I TOUl OUSE CEDFX 01. FRANCE 


Societe d'appartenance ijhatltalifi 




Nom 




Prenoms 




Adresse 


Rue 




Code postal et ville 


I 


Societe d'appartenance tJaatUtttij* 




DATE ET SIGNATURE(S) 

£9(DU MANDATAIRE 

(Nom et quality du signataire) 


22 juillet 2002 
Stephane HEDARCHET . 



Elle garaniit un droit d'acces el de rectification pour les donnSes vous concernant aupres de FINPL 



m 



